Khi Singapore được tự quản vào năm 1959, Thủ tướng Lý Quang Diệu quyết định thiết lập một huy hiệu cho quốc gia mới nhằm thay thế quốc huy Anh Quốc được sử dụng cho đến đương thời.[1] Một ủy ban được thiết lập nhằm tạo nên thiết kế về những biểu trưng quốc gia, đứng đầu là Phó thủ tướng Đỗ Tiến Tài, người này muốn quốc huy và quốc kỳ của Singapore tượng trưng cho xã hội thống nhất, đa dân tộc của quốc gia.[2]

Quốc huy và quốc kỳ được thiết lập trong vòng hai tháng. Một pháp luật thiết lập các biểu trưng quốc gia của Singapore được Bộ trưởng Văn hóa S Rajaratnam trình lên Quốc hội, và được phê chuẩn vào tháng 11 năm 1959. Ngày 3 tháng 12 năm 1959, quốc huy, quốc kỳ và quốc ca lần đầu tiên được trình bày cho nhân dân Singapore.[2]

Đỗ Tiến Tài nói trong một cuộc phỏng vấn vào năm 1989 rằng khi được giao nhiệm vụ thiết lập các biểu trưng quốc gia, "ngoại trừ quốc ca chúng tôi phải tạo ra quốc kỳ và quốc huy", và ông cảm thấy rằng quốc kỳ mới của Singapore cần phải được bay cạnh quốc kỳ Liên hiệp.[3] Đỗ Tiến Tài nói thêm:

Trên phương diện quốc huy, chúng ta lại có năm sao và trăng non... Một sư tử bên cạnh con hổ. Hổ tất nhiên là động vật mang tính địa phương hơn sư tử. [Huy hiệu] Hội đồng thành phố cũ có một sư tử. Nó đã dung hợp các khái niệm của chúng ta về tự quản của Singapore.[3]